//题目 016：指数各位数之和
//        2^15=32768 且各位数之和为 3+2+7+6+8=26，求 2^1000 各个位数之和。
//        答案：1366
import java.math.BigInteger;

public class Week016 {
    static void run() {
        int n = 1000;
        //2^n  等于 1<<n
        BigInteger num = BigInteger.ONE.shiftLeft(n);
        String s = num.toString();
        int ans = 0;
        for (int i = 0, len = s.length(); i < len; ++i) ans += s.charAt(i) - '0';
        System.out.println(ans);
//        char[] s = num.toString().toCharArray();
//        int ans = 0;
//        for (int i = 0, len = s.length; i < len; ++i) ans += s[i] - '0';
//        System.out.println(ans);
    }

    public static void main(String[] args) {
        long startTime = System.nanoTime();
        run();
        System.out.println("\n程序运行时间：" + (System.nanoTime() - startTime) + "ns.");
    }
}
